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Một số phương pháp xác định công thức tồng quát của dãy số 

LỜI MỞ ĐÀU 

Trong chương trình toán học THPT các bài toán liên quan đến dãy số là một phần 
quan trọng của đại số và giải tích lóp 11 , học sinh thường gặp nhiều khó khăn khi giải 
các bài toán liên qua đến dãy số và đặc biệt là bài toán xác định công thức số hạng tống 
quát của dãy số . Hơn nữa ở một số lớp bài toán khi đã xác định được công thức tống 
quát của dãy số thì nội dung của bài toán gần như được giải quyết. Do đó xác định công 
thức tống quát của dãy số chiếm một vị trí nhất định trong các bài toán dãy số. 

Chuyên đề “ Một số phương pháp xác định công thức tống quát của dãy số ” 
nhằm chia sẻ với các bạn đồng nghiệp một số kinh nghiệm giải bài toán xác định CTTQ 
của dãy số mà bản thân đúc rút được trong quá trình học tập và giảng dạy. 

Nội dung của chuyên đề được chia làm ba mục : 

I: Sử dụng CSC - CSN để xây dựng phương pháp tìm CTTQ của một số dạng dãy số 
có dạng công thức truy hòi đặc biệt 
II: Sử dụng phương pháp thế lượng giác để xác định CTTQ của dãy số 
III: ủng dụng của bài toán xác định CTTQ của dãy số vào giải một số bài toán về 
dãy số - tồ hợp. 

Một số kết quả trong chuyên đề này đã có ở một số sách tham khảo về dãy số, tuy 
nhiên trong chuyên đề các kết quả đó được xây dựng một cách tự nhiên hơn và được sắp 
xếp từ đơn giản đến phức tạp giúp các em học sinh nắm bắt kiến thức dễ dàng hơn và 
phát triến tư duy cho các em học si nh . 

Trong quá trình viết chuyên đề, chúng tôi nhận được sự động viên, giúp đỡ nhiệt 
thành của BGH và quý thầy cô tổ Toán Trường THPT BC Lê Hồng Phong. Chúng tôi 
xin được bày tỏ lòng biết ơn sâu sắc. 

Vì năng lực và thời gian có nhiều hạn chế nên ở chuyên đề sẽ có những thiếu sót. Rất 
mong quý Thầy - Cô và các bạn đồng nghiệp thông cảm và góp ý để chuyên đề được tốt 
hơn. 
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Một số phương pháp xác định công thức tổng quát của dãy số 


MỘT SÓ PHƯƠNG PHÁP XÁC ĐỊNH 
CÔNG THỨC TÔNG QUÁT CỦA DAY số 


I. SỬ DỤNG CSC - CSN ĐẺ XÂY DựNG CÁCH TÌM CTTQ CỦA MỘT SỐ 
DẠNG DÃY SỐ CÓ CÔNG THỨC TRUY HỒI ĐẶC BIỆT. 


Trong mục này chúng tôi xây dựng phương pháp xác định CTTQ của một số dạng dãy 
số có công thức truy hồi dạng đặc biệt. Phương pháp này được xây dựng dựa trên 
các kết quả đã biết về CSN - CSC , kết hợp với phương pháp chọn thích hợp. Trước hết 
chúng ta nhắc lại một số kết quả đã biết về CSN - CSC . 

1. Số hạng tổng quát của cấp số cộng và cấp số nhân 


1.1: Số hạng tổng quát của cấp số cộng 


M — lí . + d 
n n —1 


Vn > 2 , d, là số thực không đổi 


Định nghĩa: Dãy số (u ) có tính chất 
gọi là cấp số cộng . 

d : gọi là công sai của CSC; W 1 : gọi số hạng đầu, u n gọi là số hạng tống quát của cấp số 
Định lí 1: Cho CSC (u ). Ta có : 

• k n J 


u = u, +(n- 1 )d 


( 1 ). 


Định lí2: Gọi S n là tống n số hạng đầu của CSC (u ) có công sai d. Ta có: 

( 2 ). 



1.2: Số hạng tổng quát của cấp số nhân 
1 Định nghĩa: Dãy số (u ) có tính chất u n+1 = q.u n Vn G N * gọi là cấp số nhân công 
bội q. 


Định lí 3: Cho CSN (u ) có công bội q. Ta có: 


w = u.q 

n 1 ^ 


n -1 


(3). 


Định lí 4: Gọi S n là tổng n số hạng đầu của CSN (u ) có công bội q . Ta có: 

(4). 
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Một số phương pháp xác định công thức tổng quát của dãy số 


2. Áp dụng CSC - CSN để xác định CTTQ của một số dạng dãy số đặc biệt 


Ví dụ 1.1: Xác định số hạng tống quát của dãy số (u ) được xác định bởi: 

u=l,u=u.-2 V n > 2. 

1 7 n n —1 

Ta thấy dãy (u ) là một CSC có công sai d = -2. Áp dụng kết quả (1) ta có: 

u n = 1 - 2 (n — 1) = -2 n + 3. 

Vi dụ 1.2: Xác định số hạng tống quát của dãy số (u ) được xác định bởi: 

u. =3, u = 2 u 1 Vn > 2. 

1 7 n n —1 


Ta thấy dãy (u n ) là một CSN có công bội q = 2. Ta có: u n = 3.2" 1 . 
Ví dụ 1.3: Xác định số hạng tống quát của dãy (u ) được xác định bởi: 

u. = -2, w = 3« - 1 Vn > 2. 

1 7 n n —1 


Trong bài toán này chúng ta gặp khó khăn vì dãy (n ) không phải là CSC hay CSN! Ta 
thấy dãy (u ) không phải là CSN vì xuất hiện hằng số -1 ở VT. Ta tìm cách làm mất 
-1 đi và chuyển dãy số về CSN. 


3 1, 

Ta có: -1 = ^ nên ta viết công thức truy hồi của dãy như sau: 

2 2 


u — — = 3 u , 

n 2 71—1 


-ị = 3(u. - ị) ( 1 ). 
2 v 1 2 


Đặt u = u - 

•71 71 


1 


V-. = - — và u = 3v„ 1 
1 2 n 71—1 


Vn > 2 . Dãy (u ) là CSN công bội ợ = 3 


=> u =u 1 .g" _1 =-^.3" _1 . Vậy « =u +ị = -ậ.3 n +- Vn = 1,2,...,... 

" 1 2 J ""22 2 

3 1, 

Nhận xét: Mâu chôt ở cách làm trên là ta phân tích -1 = - X + ± đê chuyên công thức 

2 2 

truy hồi của dãy về (1), từ đó ta đặt dãy phụ đế chuyến về dãy (v ) là một CSN. Tuy 
nhiên việc làm trên có vẻ không tự nhiên lắm! Làm thế nào ta biết phân tích 
3 1 , 

-1 = - — + — ? Ta có thế làm như sau: 

2 2 
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Một số phương pháp xác định công thức tổng quát của dãy số 


Ta phân tích -l = k-3k=>k = ^-. 

2 


Với cách làm này ta xác định được CTTQ của dãy (u ) : 


W 1 = x ữ 

u = au m . + 6 Vn > 2 

n n —1 


Thật vậy: 

* Neu a = 1 thì dãy (u n ) là CSC có công sai d, = b nên u n = u ỵ + (n - 1)6. 

* Nếu a ^ 1, ta viết b = — -. Khi đó công thức truy hồi của dãy được viết như 

a - 1 a — 1 

b , . 6 . 6 / . b . n _i 

sau: w -I-— = ữ(w -\ -—từ đây ta có được: u H-— = {u, H-— )a 

n a -1 v n ~ l a-r n a-l v 1 a-Y 

n —1 1 

TT lĩ — 1 7 Ch 

Hay u = UM + b - 


Vậy ta có kết quả sau: 


a -1 


Dạng 1: Dãy số (u ) : W 1 = X Q , U fì = aw n _ 1 + 6 Vn > 2 (a, 6^0 là các hằng số) có 
CTTQ là: 

W 1 + (n - 1)6 khi a = 1 


n 


Uyũ 11 1 + 6 


_íl — 1 1 

a — 1 
a — 1 


khi a ^ 1 


Kí dụ 1.4: Xác định CTTỌ của dãy (w ) được xác định : u. = 2; u = 2w . + 3n - 1. 

• • ^ J ^ n' ' 1 1 n n —1 


Giải: Để tìm CTTQ của dãy số ta tìm cách làm mất 3n - 1 để chuyển về dãy số là một 
CSN. Muốn làm vậy ta viết: 

3n-l = -3n-5 + 2[3(n-l) + 5] (2). 

Khi đó công thức truy hồi của dãy được viết như sau: 

u + 3n + 5 = 2 [u + 3(n - 1) + 5 

Đặt ĩ; = lí + 3n + 5 , ta có: u, = 10 và V = 2t> , Vn > 2 => 1 ! = V. .2 n ~ l = 10.2 7ỉ_1 

• n n 5 1 n n—1 n 1 

Vậy CTTQ của dãy (w n ) : u n = v n - 3n - 5 = 5.2" - 3n - 5 Vn = 1,2,3,.... 


c/í« ý: 1) Đe phân tích được đắng thức (2), ta làm như sau: 
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Một số phương pháp xác định công thức tổng quát của dãy số 


3n-l = an + b- 2 


a(n - 1) + b . Cho n = 1; n = 2 ta có: 
2) Trong trường hợp tổng quát dãy [u n ) : 


a - b = 2 
-6 = 5 




a = -3 
6 =-5' 


u = au „ . + f(n) Vn > 2 

71 n-1 J \ / 


trong đó /(n) 


là một đa thức bậc k theo n , ta xác định CTTQ như sau: 

Phân tích f(n) = g(n ) - ag(n - 1) (3) với g(n) cũng là một đa thức theo n . Khi đó ta 

- 71 - 1 \ - 9(1) 


có: u - g{n) = a 


= ... = a 


„-l - 9(n - 1)_ 

Vậy ta có: u n = u l - 5 ( 1 ) a n ~ l + g(n). 

Vấn đề còn lại là ta xác định g(n) như thế nào ? 

Ta thấy : 

*Neu a = 1 thì g(n ) - ag{n - 1) là một đa thức có bậc nhỏ hơn bậc của g{n) một bậc và 
không phụ thuộc vào hệ số tự do của g{n) , mà f(n) là đa thức bậc k nên đế có (3) ta 
chọn g{n) là đa thức bậc k + 1 , có hệ số tự do bằng không và khi đó đế xác định g(n) 
thì trong đắng thức (3) ta cho k + 1 giá trị của n bất kì ta được hệ k + 1 phương trình, 
giải hệ này ta tìm được các hệ số của g(n). 

* Neu a 1 thì g{n) - ag{n - 1) là một đa thức cùng bậc với g(n) nên ta chọn g{n) là 
đa thức bậc k và trong đẳng thức (3) ta cho k + 1 giá trị của n thì ta sẽ xác định được 

g(n). 

Vậy ta cỏ kết qưả saư: 


Dạng 2: Đe xác định CTTQ của dãy (w ;í ) được xác định bởi: < 

đó f(n) là một đa thức bậc k theo n ; a là hằng số. Ta làm nh 
Ta phân tích: f{n) = g{n) - a.g{n - 1) với g{n) là một đa thứ 

v n = u n — 9( n ) được: u n = u 1 ~ g{ 1) a n ~ l + g(n). 

Lưu ý nếu a = 1, ta chọn g(n ) là đa thức bậc k + 1 có hệ số ti 
a ^ 1 ta chọn g(n) là đa thức bậc k . 

u. = x„ 

^ V trong 

= aM „-l + /(«) 

ư sau: 

c theo n . Khi đó, ta đặt 

I do bằng không, còn nếu 


Ví dụ 1.5: Cho dãy số (u ): < 

u= 2 

. Tìm CTTQ của dãy (u ). 
u = u 1 +2n + l J y nJ 

n n —1 

Giải: Ta phân tích 2n + 1 = g(n) - g{n - 1) = a 

n 2 - (n - 1 ) 2 

1 _ 1 

o- 

1 — 1 

3 

1 

3" 

1 

1 — ^ 

1 _ 1 
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Một số phương pháp xác định công thức tổng quát của dãy số 


2 

( trong đó g(n) = an +bn ). 


Cho n = 0, n = 1 ta có hệ: 


u - n + 2n - 1 . 


-a + b = 1 


a + b = 3 


<=> < 


a = 1 
6 = 2 


g(n) = n 2 +2 n. 


Vỉ dụ 1.6: Cho dãy số (u ): 


W 1 = 1 

u = 3w , + 2 n ; n = 2,3,... 

n n- 1 ’ 5 5 


.Tìm CTTQ của dãy (w ). 


Giải: Ta vẫn bắt chước cách làm trong các ví dụ trên, ta phân tích: 

2 n = a.T - 2>a.2 n ~ l . Cho n = 1, ta có: a = -2 => 2 n = -2.2 n + 3.2.2 n_1 
Nên ta có: u n + 2.2 n = 3(u n _ 1 + 2.2 n_1 ) = ... = 3 n_1 ( Wl + 4) 

Vậy = 5.3 n_1 - 2 n+l . 

c/ĩứ ỷ ĩ Trong trường hợp tống quát dãy (u ) : u = a.w n _ 1 + b.a' 1 , ta phân tích 

= k.a n - ak.a n ~ l với (ữ * a) . 

Khi đó: u n - kb.a n = ữ(w rỉ _ 1 - kb.a n ~ l] j = ... = ữ n_1 {u x - bk) 

Suy ra u n = a n_ 1 (w 1 - 6fc) + bk.a n . 

Trường hợp a = a, ta phân tích cC = n.cr" - cr(n - l).a n ~ l 
u n - bn.a n = a[u n _ l - b(n - V).a n ~ l \ = ... = a n ~ l {u x - ba) 

u n = b(n - í)a n + u^a 71 - 1 . Vậy ta có kết quả sau. 
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Một số phương pháp xác định công thức tồng quát của dãy số 



Ví dụ 1.7: Tìm CTTQ của dãy (u n ) : < 

u x = -2 

u =5u , +2.3" -6.7" +12 ; n = 2,3,... ■ 

n 71—1 


Giải: Ta có: 


3" 

IỴĨỈ 


= k.3 n - 5fc.3 n_1 
= Ỉ.T - 5/.7" -1 


cho n = 1, ta được: 



3 

2 


Hơn nữa 12 = -3 + 5.3 nên công thức truy hồi của dãy được viết lại như sau: 

u n + 3.3 n + 21. 7 n + 3 = 5 Ịw n _ 1 + 3.3 n_1 + 21.7”" 1 + 3 ) = ... = 5 n_1 (>i +9 + 147 + 3) 


Vậy u = 157.5 n_1 - 3 n+l - 3.7 n+1 -3. 


Ví dụ 1.8: Tìm CTTQ của dãy (u ) : 


W 1 = 1 


u = 2 w , + 3 n - n; Vn > 2 

n n —1 


Giải: Ta phân tích: 
như sau: u - 3.3" 

n 


3^ 2 3 3 


71-1 


n = -n - 2 + 2 
■ n-2 = 2 


nên ta viết công thức truy hồi của dãy 


(n - 1) + 2 

" -1 - (n - 1) - 2 = ... = 2" _1 (w 1 - 12) 


u - 3.3 

71 — 1 


Vậy u n = -11.2" -1 + 3 n+l + n + 2. 


Dạng 4: Để xác định CTTQ của dãy (u n ) : < 

u 1 =p 

, trong 

u = a.u , + b.a n + f(n); Vn > 2 

n 71-1 J y ’ 

đó f(n) là đa thức theo n bậc k , ta phân tích a n và f(n) như cách phân tích ở dạng 2 

và dạng 3. 



Kí dụ 1.9: Xác định CTTQ của dãy (u) : u n = -1 ,u. =3, u = 5 - 6u Vn > 2. 

• • ^ J ^ n' 0 ’ 1 ’ n n-1 71-2 


Giải: Đe xác định CTTQ của dãy số trên, ta thay thế dãy (u ) bằng một dãy số khác là 
một CSN. Ta viết lại công thức truy hồi của dãy như sau: 
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Một số phương pháp xác định công thức tổng quát của dãy số 


u „ - X, .u 1 = x n (u , - X,u o) , do đó ta phải chọn X , Xr, 
n 1 n —1 2 V Tỉ- 1 1 n- 2' 5 Ư V 2 


X + x 2 = 5 

< hay X, X là 

x^ =6 


nghiệm phương trình :x 2 -5x + 6 = 0<=>x = 2;x = 3.Ta chọn x ị = 2; x 2 = 3. Khi đó: 
Ít - 211, = 3(ií - 2Ít 9 ) = ... = 3" _1 (it, - 2it n ) = 5.3" -1 

n n—1 v n —1 n-2' ' 1 0' 

=> u = 2ii , + 5.3" -1 . Sử dụng kết quả dạng 3, ta tìm được: lí = 5.3" - 6.2". 

Tì/ Tỉ 1 Tỉ 


Chú ỷ ĩ Tương tự với cách làm trên ta xác định CTTQ của dãy (u ) được xác định bởi: 

, trong đó a, b là các số thực cho trước và ữ 2 - 46 > 0 


U Q j 

u - a.u „ , + b.u „ 0=0 Vn > 2 : 

n 77 — 1 71 — 2 


như sau: 

Gọi Xp £ 2 là hai nghiệm của phương trình : X 2 - ax + b = 0 (4) (phương trình này 

được gọi là phương trình đặc trưng của dãy). 

Khi đó: u -x.it , = xJu 1 -X.. 1 Í o) = ... = x? _1 (it-, -x.it n ). 

n 1 71-1 2' 7Ỉ-1 1 71-2' 2 v 1 10' 

Sử dụng kết quả của dạng 3, ta có các trường hợp sau: 


Xr,.u n - u. n Ít, - x.u n „ 
• Nếu X ^ X, thì u = 2 —— X+ 1 0 ™ 

12 Tỉ _ _ 1 


/y» _ /y> 


y-x 


x 2 . Hay u = Ả;..X'- 1 + l.x' Ầ , trong đó 


l là nghiệm của hệ: 


k + ỉ = it Q 
x 1 .Ả: + x,i = iq 


• Nếu X. = Xr, = a thì u = a n 1 

12 77 


u n a au n 

ỵ - + (u, - - y -)n 
2 1 2 


, hay lí = (kn + l)a n 1 , trong 


đó l là nghiệm của hệ: 
Vậy ta cỏ kết qưả saư: 


/ = ỚT.1Í0 
k +1 = u. 


1 


Dạng 5: Để xác định CTTQ của dãy (lí ): 


Itg Ị Iq 

u „ - ữ.it , + b.u 0=0 Vn > 2 

n 71—1 71—2 


, trong 


đó ữ, b, c là các số thực khác không; a 2 - 46 > 0 ta làm như sau: 
Gọi Xp a ?2 là nghiệm của phương trình đặc trưng: X 2 - ax + b - 0. 
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Một số phương pháp xác định công thức tổng quát của dãy số 


, A k + l = u fí 

Nêu X. ^ x. } thì u = k.x 1 ' + l.x ™, trong đó k. I là nghiệm của hệ : 


Xyk + Xyl = W 1 


Nếu x ị = x 2 = a thì u n = (kn + ỉ)a n 1 , trong đó k, l là nghiệm của hệ: 


ỉ = a.u ữ 
k + l = u. 


F/ dụ 1.10: Cho dãy số Vc) được xác định bởi: < 

u 0 = 1; u x =2 

íí M = 4« + u Vn > 1 

n+1 n n —1 

Hãy xác định CTTQ của dãy (u n ). 



Giải: 

Phưong trình X 2 - 4x - 1 = 0 có hai nghiệm X 1 = 2 + Võ; x 2 = 2 - Võ . 

k + / = 1 


w + l.x™. Vì w n = 1; u, =2 nên ta có hệ: 

n 1 2 0 5 1 * 


k + l — 1 

(2 + V5)fc + (2 - Vỗ)/ = 2 


1 


1 


k = l = —. Vậy = 

2 n 2 L 


(2 + Võ) n + (2 - Võ) 7 


F/ dụ 1.11: Xác định CTTQ của dãy: (w ) : 


= 1; W 1 =3 

w - 4w_ 1 + 4w_„ = 0 Vn = 2,3, 

n n —1 n-z 


Giải: 

Phuong trình đặc trưng X 2 - 4x + 4 = 0 có nghiệm kép X = 2 nên u = (kn + Z)2 

'z = 2 


n—1 


Vì = 1; W 1 = 3 nên ta có hệ: 
Vậy u = (n + 2)2 n_1 . 


k + 1 - 3 


o k = 1; l = 2 . 


Kí dụ 1.12: Cho dãy (u n ): < 

u n = —1; u, = 3 

9 1 . Xác định 

u - 5u . + 6u r ) =2n z +2n + l] Vn > 2 

n n— 1 n— 2 7 

CTTQ của dãy (u n ). 


Giải: 


ọ 

Với cách làm tương tự như Ví dụ 1.4, ta phân tích: 2 n + 2n + 1 = 
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Một số phương pháp xác định công thức tổng quát của dãy số 


= ( kn 2 + In + t) - 5 k(n - l) 2 + l(n - 1) + t +6 k{n - 2) 2 + l(n -2) + t 


(5) 


Ở (5) cho n = 0;n = l;n = 2 ta có hệ: 


19k -7l + 2t = l 
7k-hl + 2t = h 
—k — 31 + 2t = 13 


k = 1 
l = 8 . 
t = 19 


Đặt -Ư = w - n 2 - 8n - 19 => ra = -20; V , = -25 và ty - 5^ , + 6'ư 0=0 

• 77, 77, 1) 7 I rì 71 — I rì — 2 


n —1 n—2 


V = cr.3 n + /?.2". Ta có hệ: 

rì. • 


a + /3 = -20 

3a + 2/3 = -25 


<=> < 


cr = 15 
p = -35 


V = 15.3 - 35.2 => u = 15.3 - 35.2" + n z + 8n + 19. 

n n 


Chú ỷ ĩ Để xác định CTTQ của dãy số: (u ) : 


U Q ! 

u .+ a.u + b.u . = /(n) ; Vn > 2’ 

n+1 n n-l J \ J 1 


( trong đó f(n) là đa thức bậc k theo n và a 2 - 46 > 0) ta làm như sau: 

• Ta phân tích /(n) = g(n ) + ag(n - 1) + bg(n - 2) (6) rồi ta đặt V v = u n - g(n ) 

^0 = w 0 -ổ(0);^ = -^(1) 


Ta có được dãy số (i? ) : 


+ av__, + bv_ o =0Vn>2 

n 71 — 71 — / 


. Đây là dãy số mà ta đã xét 


> w . 

n n 


n—1 n —2 

trong dạng 5. Do đó ta sẽ xác định được CTTQ của V 
• Vấn đề còn lại là ta xác định ^(n) như thế nào đế có (6) ? 

Vì /(n) là đa thức bậc k nên ta phải chọn g(n) sao cho g(n) + ag(n - 1) + bg(n - 2) là 
một đa thức bậc k theo n . Khi đó ta chỉ cần thay k + 1 giá trị bất kì của n vào (6) ta sẽ 
xác định được g(n ). 

Giả sử g(n) = an m + a ,n m ~ 1 + ... + a,n + a n (a ^ 0) là đa thức bậc ra. Khi đó hệ 

J m ra—1 1 u v ra 7 • T 

số của x m và a: m_1 trong VP là: ữ .(1 + a + b) và -(a + 2 b)m.a rn + (1 + a + b)a m l . 
Do đó : 

ĩ) Nếu PT: X 2 + ax + b = 0 (1) có nghiệm hai nghiệm phân biệt khác 1 thì 
1 + a + b 0 nên VP(6) là một đa thức bậc ra. 

ií) Neu PT (1) có hai nghiệm phân biệt trong đó có một nghiệm X = 1 ^>l + a + ò = 0 
và -(a + 2b)m.a_ + (1 + a + b)a m , = -(a + 2b).m.a_ ^ 0 nên VP(6) là một đa thức bậc 
ra -1 . 

m) Nếu PT (1) có nghiệm kép X = 1 => a = -2]b = lnên VP(6) là một đa thức bậc 
ra - 2. 

Vậy đế chọn g(n) ta cần chú ý như sau: 
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Một số phương pháp xác định công thức tổng quát của dãy số 


❖ Nếu (1) có hai nghiệm phân biệt, thì g(n) là một đa thức cùng bậc với f(n) 

♦♦♦ Neu (1) có hai nghiệm phân biệt, trong đó một nghiệm bằng 1 thì ta chọn 
g(n ) = n.h{n ) trong đó h(n) là đa thức cùng bậc với f(n) . 

❖ Neu (1) có nghiệm kép X = 1 thì ta chọn g(n ) = n 2 .h(n) trong đó h(n) là đa thức 
cùng bậc với f(n). 


Dạng 6: Để tìm CTTQ của dãy (u ) : 


Uq 5 Uị 

u + a.u , + b.u m o = f(n) ; Vn > 2 ’ 

n n -1 n -2 J \ J 1 


( trong đó f(n) là đa thức theo n bậc k và b 2 - 4 ac > 0) ta làm như sau: 

Xét g(n ) là một đa thức bậc k : g(n) = a k n k + ... + a ỵ k + ữ Q . 

• Nếu phương trình : X 2 + ax + b = 0 (1) có hai nghiệm phân biệt, ta phân tích 
/0) = g{n) + ag(n - 1) + bg(n - 2) rồi đặt v n = u n - g{n ). 

• Neu (1) có hai nghiệm phân biệt trong đó một nghiệm X = 1 , ta phân tích 
f(n) = n.g{n ) + a(n - 1 )g{n - 1) + b(n - 2 )g(n - 2) rồi đặt v n = u n - n.g{n ). 

• Neu (1) có nghiệm kép X = 1, ta phân tích 

f(n) = n 2 .g(n) + a(n - 1 ) 2 .g(n - 1) + b(n - 2 ) 2 .g(n - 2) rồi đặt v n = U n - n 2 .g(n). 



Kí dụ 1.13: Xác định CTTQ của dãy {u n ): 

u 0 = 1; W 1 =4 

u -3 u ,+2 u o=2n + lVn>2 

n n—1 n—2 

Giải: 

Vì phương trình X 2 - 3x + 2 = 0 có hai ngl 
2n + 1 = n(kn + 1) - 3 (n - 1) k(n - 1) + l 

hk - ỉ = 1 

có hê: s 7 ” <=> k = -1;/ = -6. 

Sk-l = S 

liệm X = 1; X = 2 nên ta phân tích 
+ 2 (n - 2) k(n —2) + fị, cho n = 0; n = 1 ta 


Đặt u = u + nin + 6) => v n = 1; V, = 11 và u - 3u , + 2v„ 0=0 

• n n v / U 7 1 n n —1 n—2 

a + J3 = 1 


V = a. 2 n + /3.1" với a,Ị5 : 


<=> a = 10; /5 - -9 


2a + /3 = 11 

u =10.2" -9=>ĩi =5.2 rt+1 -n 2 -6n-9 Vn = 0,1,2,.... 

n n 111 
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Một số phương pháp xác định công thức tổng quát của dãy số 



Kí dụ 1.14: Tìm CTTQ của dãy số (u n ) : < 

U Q = —1; u l = 3 

u -4 u , + 3 u r, = 5.2" Vn > 2 

n 71-1 71-2 


Giải: Ta phân tích 2" = a.2 n - 4a.2" _1 + Sa. 2"“ 2 . 
Cho n = 2 ta có: 4 = 4ữ - 8ữ + 3ữ <=> a = -4 


Đặt V = u + 5.4.2" => V ' = 19;^ = 43 và - 4 ĩ; , + = 0 

• n n u 7 1 n n— 1 n—2 

Vì phương tr in h X 2 - 4x + 3 = 0 có hai nghiệm X = 1, X = 3 nên V = 


Với a,Ị3'. < 


Oí + Ị5 — 19 
3tf + p = 43 


o a = 12;j3 = 7^>v = 12.3" +7. 

7 ~ n 


«.3" + /?.l" 


Vậy = 4.3" +1 - 5.2" +2 +7 Vn = 1,2,.... 


Chú ý: Với ý tưởng cách giải trên, ta tìm CTTQ của dãy số (u ) được xác định bởi: 

% 5 Itị o 

< (với ữ - 46 > 0) như sau: 

u + ữ.w + 6.14 o = c.ỡr" Vn > 2 

n n-1 71-2 


Ta phân tích a n = ka n + a.k.a n ~ l + b.k.a n ~ 2 (7). 

Cho n = 2 thì (7) trở thành: fc(cr 2 + a.a + 6) = a 2 
, oe 2 

Từ đây, ta tìm được k = —-khi a không là nghiệm của phương trình : 

a 2 + aa + b 


Khi đó, ta đặt v„ 

5 • n 


= u 


n 


X 2 + ax + 6 = 0 ( 8 ). 


- kc.a n , ta có dãy (v ) : < 


^0 

n 


= U Q - kq v í = u ị - kca 
+ a.v _, + 6i> 0 = 0 Vn > 2 

n —1 n—2 


=> v n = p.x™ + q.x 2 (^,^2 là hai nghiệm của (8)). 

=> u = p.x? + q.xl! + kc.a n . 
n r 1 ^2 

Vậy nếu X = a là một nghiệm của (8), tức là: ớf 2 + aa + b = 0 thì ta sẽ xử lí thế nào ? 
Nhìn lại cách giải ở dạng 3, ta phân tích : 

a n = kn.a 11 + a.k{n - 1 )a 1l ~ l + bk(n - 2)a n ~ 2 (9). 


Cho n = 2 ta có: ak(2a + a) = a 2 <=> fc(2ỡr + ữ) = cr <=> k = ——— (a 

2 a + a 2 

=> (2) có nghiệm k <=> là nghiệm đơn của phương trình (8). 

Khi đó: => u n = p.x™ + q.x 2 + kcn.a n . 
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Một số phương pháp xác định công thức tổng quát của dãy số 


Cuối cùng ta xét trường hợp X = a = là nghiệm kép của (8). Với tư tưởng như trên, 

2 

ta sẽ phân tích: a n = krì 2 .a n + a.k(n - 1 Ỷ a n ~ l + bk(n - 2 ) 2 a n ~ 2 (10). 

Cho n = 2 ta có: (10) « a 2 = 4 k.a 2 + ak.a => Ả; = --= —. 

ẩa + a 2 

Khi đó: => u = p.x? + q.xky + \cn‘ .a n . 

72 Ư 1 ^2 2 

Vậy ta có kết quả sau: 


Dạng 7: Cho dãy số (u ) xác định bởi: 


U Q ỉ 

lí + a.ií , + b.u o = c.ỡC; Vn > 2 

72 72-1 72-2 

Đe xác định CTTQ của dãy (u ) ta làm như sau: 

Xét phưong trình : X 2 + ax + b = 0 (11) 

• Neu phưong trình (11) có hai nghiệm phân biệt khác ot thì 


u = p.xĩ 1, + q.xO: + kc.a n với k = 

n r 1^2 2 


ỠT 


Nếu phưong trình (11) có nghiệm đon X = a thì 


or +aa + b 


ĩl . ĩl 7 72 f a 7 

n = + g.x' + kcn.a VỚI k - 


2a + a 


Nếu X = là nghiệm kép của (11) thì: u n = (p + qn + cn 2 ) .cC. 

2 



U Q — — 1; W 1 = 3 

Ví du 1.15: Xác đinh CTTQ của dãy (u ) : \ 


u -bu ,+6u „ = 5.2 n Vn > 2 

72 72 — 1 72-2 


Giải: 

Phưong trình X 2 - bx + 6 = 0 có hai nghiệm X 1 = 2; x 2 = 3, do đó 

u n = p.2 n +q.3 n + bkn.2 n . 
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Một số phương pháp xác định công thức tổng quát của dãy số 


Với 


a 


k = — = = —2 

2 a + a 4-5 
p + q = -1 

2p + 3ợ + 10Ả; = 3 


<=> k = -2 ]P = -26; ợ = 25 


Vậy u = -26.2” + 25.3” - 10n.2” =25.3” -2” +1 (5n + 13) Vn = 1,2,.... 


Ví dụ 1.16: Tìm CTTQ của dãy (u ) : 


U Q = 1; W 1 =3 


u - 4u , + 4u _ 9 = 3.2 n 

n n —1 n—2 


Giải: 

3 9 

Phương trình X 2 - 4x + 4 = 0 có nghiệm kép X = 2 nên u n = (p + qn + j-n 2 )2 n 

2 


Dựa vào u Q ,u l ta có hệ: < 


p = 1 


p + q = 0 

Vậy u = (3n 2 -2n + 2)2” _1 Vn = 1,2,.... 


<=> p = l;ợ = -1. 


Với cách xây dựng tương tự ta cũng có được các kết quả sau: 


Dạng 8: Cho dãy (u n ): 


u 0 5 5 ^2 

u + au „ o + cư „ = 0 Vn > 3 

n n-1 n-2 n-3 


.Đe xác định CTTQ 


của dãy ta xét phương trình: x s + ax 2 + bx + c = 0 (12). 

• Neu (12) có ba nghiệm phân biệt x v x 2 ,x 3 => u n = OCX™ + /?£” + ỵx ”. Dựa vào 
U QĨ U V 'II ,2 ta tìm được a. /3. Ỵ. 

• Neu (12) có một nghiệm đơn, 1 nghiệm kép: 
x- { = x 2 ± x ?) => u n = (a + j3n)x^ + ỵ.x™ 

Dựa vào U Q ,U V U 2 ta tìm được a. Ị3. Ỵ . 

• Nếu (12) có nghiệm bội 3 X 1 = x 2 = x 3 u = (a + J3n + ỵn 2 )x™. 

Dựa vào U Q ,U V U 2 ta tìm được a. /3. Ỵ . 


Ví dụ 1.17: Tìm CTTQ của dãy (u ): 


u. = 0 ,u ọ = 1, Wo =3 


u = 7u 

n n —1 


3 

ll.ư 


._o + 5.ư Vn > 4 

n-2 n-3 7 
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Một số phương pháp xác định công thức tổng quát của dãy số 


Giải: Xét phương trình đặc trưng : rr 3 — Trr 2 + llrr — 5 = 0 
Phương trình có 3 nghiệm thực: x ị = x 2 = 1. X., = 5 


Vậy a n = a + Ị3n + ỵ5 n 

Cho 71 = 1, n = 2, n = 3 và giải hệ phương trình tạo thành, ta được 


1 


a - - 


16 



Y = 


1 

16 


Vậy a n =~ + ị(n~l) + . 

16 4 V ’ 16 


Ví dụ 1.18: Tìm CTTQ của dãy số (u n ),(v n ) : < 


u 0 =2; 
« 0 = 1 ; 


u = 2 u . + 7> , 

77 ĩl — 1 71-1 

v„ = u + 2i! 

77 77 — 1 77-1 


Vn > 1. 


Giải: 

Ta có: « = 2w , + u „ + 2r; „ = 2w , +íi„ „ + 2(w - 2« „) 

=> ĩí = 4u - 3w „ và u, =5 

1 + 3 n+1 2 ^ _|_ 

Từ đây, ta có: w =-—-=> ty = - 2u =-—-. 

J ? 77 2 n 77 + 1 n 2 

Tương tự ta có kết quả sau: 


Dạng 9: Cho dãy (x n ),(y n ) : < 

IC = px m . + X, X. 

n n .Để xác đinh CTTQ của hai dãy 

= ^„-1 + «V1Ỉ yi 

(x n ), (y n ) ta làm như sau: 



Ta biến đối được: X - (p + s)x , + (ps - qr)x 0 = 0 từ đây ta xác định được X , 

77 77 1 77 2 77 

thay vào hệ đã cho ta có được 

V - 

^77 


Chú ý : Ta có thể tìm CTTQ của dãy số trên theo cách sau: 

Ta đưa vào các tham số phụ Ả , Ả' => < 

%„-(p ^)(z„-i ® Ar Vi) 

Ás - p 

X + Ả'y =(p + Ă's)(x , + ———— y ,) 

77 ơ n 77-1 , 0 f '-'77 — 1' 

1 /b Ư 
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Một số phương pháp xác định công thức tổng quát của dãy số 



1 3u, +4 3 _ 1 _ 1 

Giải: Ta có — = —-^-4-= + 2 ■ Đặt £ = —, ta có: 

u 2w 2 w_, n u„ 

n n—1 71—1 71 


1 „ _ ^ _ 5 . 2 n_1 - 3 _ _ 2 

■< q z^> X = ---- => w = ---. 

X = 22 ;. +1 n 2 n 5 . 2”- 1 - 3 

71 71-1 2 


F /dụ 1.20: Tìm CTTQ của dãy số (u n ) : < 

u l = 2 

—9w , — 24 

7/ — ^1 \/?7 ^ ^ 


cỏ — V í l — iủ 

n 5 u . +13 

L n— 1 


Giải: Bài toán này không còn đơn giải như bài toán trên vì ở trên tử số còn hệ số tự do, 
do đó ta tìm cách làm mất hệ số tự do ở trên tử số. Muốn vậy ta đưa vào dãy phụ bằng 
cách đặt u n = x n + t. Thay vào công thức truy hồi, ta có: 

-9x , - 9t - 24 (-9 - 5 t)x. - 5 1 2 - 22 1 - 24 

x _|_ ị — n -1 _ x — 1 _ ' n -1 _ 

" 5x , +5Í + 13 n 5x ri _ 1 +5£ +13 

n —1 71—1 

Ta chọn t : 5t 2 + 22 1 + 24 = 0 => í = -2 => X-L = 4 

X n-1 1 c ,3 1 11.3 n_1 -10 . 4 

=> x n = n => — = 5 + —— => — = — - => x^ = -—;- 

5x_+ 3 X X. x„ 4 11 11.3 n_1 -10 

n -1 n n -1 n -LVJ 


=^> u 


n 


-22.3 TÌ ~ 1 + 24 
11.3” -1 -10 
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Một số phương pháp xác định công thức tổng quát của dãy số 


pu , + q , _, _ 

Dạng 10: Cho dãy ( u ): W 1 = ot\ u = ——- Vn > 2. Đe tìm CTTQ của dãy (x n ) 


ru „ + s 

n -1 


ta làm như sau: 

Đặt u n = x n +t, thay vào công thức truy hồi của dãy ta có: 

(p - rt)x , - rt 2 + (p - s)t + q 


px„ , + pt + q , r , V , 

x= n ~ l - ~t = — --—---- (13). 

ru 1 + rt + s 


n —1 


rx„_, + rt + s 

n -1 


Ta chọn t : rt 2 + (s - p)t - q = 0. Khi đó ta chuyển (13) về dạng: — = a ——h b 


n n —1 


Từ đây ta tìm được —, suy ra u . 

x_ n 


F /dụ 1.21: Xác định CTTQ của hai dãy số (u n ),(v n ) : < 

HÊ 

II II 
^ to 

c 

< 

w — w 2 , + 2U 2 . 
n n-1 n-1 Vn > 2 . 


V =2 u ,v , 

n 71—1 n—1 



Giải: 


Ta có: 


u = u‘i_, + 2'yf_ 1 

n —1 n—1 


u = u - -h 

n n —1 

sỈ2v n = 2sỈ2' 

n 


u_ 

71—1 Ti—1 


w + sj2v_ = (u ! 

n n K n-1 

u - V2u = (w , 

n n ' n —1 


u_ 


u 


+ Sv n — ( u 1 + v^) 2 — (2 + V 2 ) 


- \lĩv n = (w 1 - Vỉ^) 




= (2 - V2 


->n-l 


>n-l 


= — 
n 2 


(2 + sflf n + (2 - V2) 


,n-l 


= 

n 


2\Ỉ2 


(2 + V2) 2 "^ -(2-V2) 


>n-l 


-^Vl) 2 

- sỈ2v 1 ) 2 

n-1' 
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Một số phương pháp xác định công thức tồng quát của dãy số 


Nhận xét: Từ 


u = ut , + 2v^_, u + 2v^i 

n n-1 n -1 n n -1 n -1 


Vị 
vViy 


+ 2 


ư = 2 w hU , 
n 71—1 71-1 


ư 2ư 1 

n n— 1 71—1 


A , u , 

Do vậy nêu ta đặt = — ta được dãy sô (xy): 


a: 1 = 2 


r f > — n -1 

2x 


u_ 

n-1 

V 71-1 / 


2 + 2 . Ta có bài toán sau: 


n-1 



Giải: 


u=2 


V 1 =1 


và< 


u = 2w ,V Ê 

71. 71 — ' 


Xét hai dãy (w n ),(v n ) ■ 1 

u 

Ta chứng mi nh X = — (14). 

u 0 

• n = 2=> x 9 = — = 2 => n = 2 (14) đúng. 


u = ư 2 + 2ự 2 _ 1 w 
n 71-1 71-1 Vn > 2 . 


71—1 71—1 


w . 

• Giả sử x = w 1 

n-1 


£ 


2 . rx 2 . r) 2 

_ n—l _ n-1 n —1 _ n 


V 


71-1 


2x 2ư _,ư , 

71 — 1 71 — 1 71 — 1 


u 

— => (14) được chứng 

v__ 


minh 


Theo kết quả bài toán trên, ta có: £ = V 2 — — + ^ 

M n . /— nĩi-1 r. 


■in —1 


(2 + V 2) 2 " -1 - (2 - V2 ) 


,n-l 


Dạng 11: 

1) Từ hai ví dụ trên ta có được cách tìm CTTQ của hai dãy số (u ), (v ) được xác định 


bởi: < 


2 2 

u = U „-1 + ữ.ir, ; u, = a Ẵ 

n n 1 n 1 1 (trong đó a là sô thực dương) như sau: 

ư = 2ư , ư . : V, = 6 

n 71—1 71—1 7 1 ~ 
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Một số phương pháp xác định công thức tổng quát của dãy số 




u l = 1 

1 --- . Tìm u ? 

Ví dụ 1.23: Cho dãy (u ) : < 


u =5 u , + J24w 2 . - 8 Vn > 2 

n n— 1 V n— 1 


Giải: 


Ta có: Ur, =9= 89; u. = 881. Giả sử: u = xu . + uu r 

2 ’ 3 ’ 4 n Tỉ- 1 y n-z 


9x + y = 89 
89x + 9 y = 881 




X = 10 

y = - 1 


. Ta chứng minh: u = 10w , - u 9 Vn > 3 

Tỉ Tỉ 1 Tỉ — 


Từ công thức truy hồi của dãy ta có: (u n -õư^) 2 = 24w 2 _ 1 - 8 
« ui - 10 uu . + w 2 .+8 = 0 (15) thay n bởi n - 1, ta được: 

n Tỉ n—1 n— 1 \ J J 5 

w 2 — 10w _ 0 W + u 2 -8 = 0 (16). 

n-2 n-2 n-1 n-1 v ' 


Từ (15),(16) => M 2 , u n là hai nghiệm của phương trình : t 2 - 10 u ịt + 'u‘ị_ ì -8 = 0 
Áp dụng định lí Viet, ta có: u + u_ 0 = 10w ,. 

Tb Tỉ Á Tỉ 1 


vi ’“'-f+ s -+"*f+ wí '+‘ 
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Một số phương pháp xác định công thức tổng quát của dãy số 



Ul =u 2 =l 

Ví dụ 1.24: Cho dãy (u):<. u 2 , + 2 . Tìm u ? 

n u = n ~ l Vn > 2 


Giải: 

Ta có: W Q =3 ;u. = 11= 41. Ta giả sử u = + yu „ „ + £ .Từ U Q =3 \u. = 11; 

3 ’ 4 ’ 5 ° n n-1 * n-2 3 ’ 4 ’ 
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Một số phương pháp xác định công thức tồng quát của dãy số 


Ur = 41 ta có hệ phương trình: 


X + y + z = 3 

3x + y + z = 11 <=> 

llx + 3y + 2 = 41 


X = 4 

y = - 1 

z = 0 


u = 4 u - u 

Tì. n — 


n—1 n—2 


Ta chứng minh (w ) : 


W 1 = w 2 = 1 

w = 4w 1 — u „ Vn > 3 

n n—1 n-z 


• Với n = 3 => w 3 = 4 w 2 - rq = 3 => n = 3 đúng 

• Giả sử u k = 4u k _ x - u k _ 2 . Ta có: 

2 = ( 4 ^- i ~ n fc - 2 ) +2 = 16^_ 1 - 8 w fc _ 1 w fc _ 2 + u \_ 2 + 2 


W7 


u k +1 _ 


u 
16u 


k-1 

2 






u 


k—1 


, - 8w, ,'U, o + u, Q 
fc - 1 - fc-l fc-2 k-1 k -3 = 16w ^ _ 8% _ ọ + 


u 


“k-2 ' k—3 


k-l 


= 4(4- v 2 ) - (4 m,_ 2 - u fc _ 3 ) = 4w, - u 


k -2 /t-3' 


1 


Theo nguyên lí quy nạp ta có đpcm => u 
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Một số phương pháp xác định công thức tồng quát của dãy số 


II. SỬ DỤNG PHÉP THẾ LƯỢNG GIÁC ĐẺ XÁC ĐỊNH CTTQ CỦA DÃY SỐ 

Nhiều dãy số có công thức truy hồi phức tạp trở thành đơn giản nhờ phép thế luợng giác. 
Khi trong bài toán xuất hiện những yếu tố gợi cho ta nhớ đến những công thức luợng 
giác thì ta có thế thử với phuơng pháp thế luợng giác. Ta xét các ví dụ sau 


Ví dụ 2.1: Cho dãy (u ) : 


u x = 


. Xác định CTTQ của dãy (u ), 


u = 2uL_. - 1 Vn > 2 

n n -1 


Giải: 

Từ công thức truy hồi của dãy, ta liên tưởng đến công thức nhân đôi của hàm số côsin 

T _1_,_2/r 

Ta có: W 1 = — = cos — u 2 =2 cos — -1 = cos — 


„ , 4 71 8 K 

=^> W Q = 2cos — - 1 = cos — =^> u, = cos —.... 
3 3 3 4 3 


Ta chứng minh u = cos 


oíỉ-l _ 

2 71 


. Thật vậy 


2 2 l 7ĩ 2tt 

• Với n = 2 => rt 2 = cos ——— = cos —- (đúng) 

3 3 


• Giả sử u , = cos 

n —1 

Vậy u = cos 


r>n-l _ 

2 K 


2"~ 2 3 g _ 

3 

Vn > 1. 


„ 9 n-ĩ 

u =2 ul, -1 = 2cos 2 ^-—- 

n n—1 o 


-1 = cos 


o n_ l 
z 7t 
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Một số phương pháp xác định công thức tổng quát của dãy số 



Giải: 


_ V 3 K , 3 /r _ K K 3 2 7Ĩ 

1 a có: % = — — = cos — => Ur, = 4 cos — - 3 cos — = cos 3 — => U Q = cos — 

1 2 6 2 6 6 6 3 6 


Bằng quy nạp ta chứng minh được: u = cos 
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Một số phương pháp xác định công thức tồng quát của dãy số 


(u) : 

V 77. / 


u, =p 


u = + 3 u_. Vn > 2 

n n —1 n—1 


> 1 1 : 
băng cách đặt li. = (a - —). Khi đó băng quy nạp 


a 


ta chứng minh được : 


1 

u = — 

n 2 


on-1 1 


a 


JĨI -1 


í 


nĩl — l 

'A 3 í 


w, + sjuf + 1 

V v J 


+ 


-X 


■cn —1 


U l — \ U 1 + 1 

V v J 


V ữ 

Chủ ỷ : Trong một số trường hợp ta xác định được CTTQ của dãy (u ) cho bởi: 


TL 


u = ui . + au~ 1 + bu „ . + c Vn > 2 

71 n—1 n—1 n—1 


Bằng cách đưa vào dãy phụ để chuyển dãy đã cho về một trong hai dạng ở trên. 


Ví dụ 2.3: Xác định CTTQ của dãy (u n ) : u ỵ — —ị= và 


_3_ 

Vẽ 


u = 24wf — 12 VếuVi + 15w , — Vô Vn > 2. 

71 n—1 n—1 n—1 


Giải: 


Đặt u n = x.v n + y . Thay vào công thức truy hồi của dãy, biến đối và rút gọn ta được 

x.v n + y = 2ẩx 3 vị_ 1 + 12 (6x 2 y - VtVVV-i + 3(24 xy 2 - 8 sỈ6xy + 5x)n ỉ _ 1 + 

+24 y 3 -12Vẽỉ/ 2 +15 y-VỄ>. 

6x 2 y - VĨV 2 =0 1 

24y 3 - 12Vẽ?/ 2 +lĩ>y- 4 ẽ = y y = Vẽ ' 


Ta chọn y : 


Khi đó: x.v„ = 2ẩx 3 vl . + 3x.v„ .<=>?; = 24x z ff . + 3ư .. Ta chọn X = 

n 77 — 77 — 77 77 — 77 — 


2 3 


71-1 


71-1 


n-1 n-1' 


Vô 


ư = 41+ , + 3i> và Tí. =2. 

n n —1 n-1 1 


1 

T> = — 
n 2 


Vậy u = 


(2 +Võ) 3 " + (2 - Võ) 


>71-1 


2 Vô - 


(2 +Võ) 3 " - +(2 -Vỗ) 


>71-1 


+ ^L Vn = 1,2,.... 

Vô 
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Một số phương pháp xác định công thức tồng quát của dãy số 



Ví dụ 2.4: Xác định CTTQ của dãy (u n ) : < 

3 

w, = — 

1 2 

u = 2 - u 2 . Vn > 2 

n 71—1 


Giải: Đặt - — = cos a, a G 
4 


n 

' 2 ’*, 
V z 

2 


, khi đó : 


W 1 = -2 cos a => u 2 =2(1-2 cos z a) = -2 cos 2 a. 
Bằng quy nạp ta chứng minh được u n = -2 cos 2 n ~ l a. 


Vỉ dụ 2.5: Tìm CTTQ của dãy số (u n ) : 


u= — 

1 2. 


u = 

n 


2 - 2 Jl - u 


-I 

71-1 


Vn > 2 


Giải: Từ công thức truy hồi của dãy, gợi ta nhớ đến công thức lượng giác 
sin 2 a + cos 2 a = 1 <=> 1 - sin 2 = cos 2 . 



, oi _ 1 _ . ^ _ 
la có: u, = — = sin— => Ur, = 
1 2 6 2 


Bằng quy nạp ta chứng minh được: u = sin 


^ 2 (l-cos|) 

2 


= sin 


/r 

2.6 


K 


2 n_1 .6 


Fí dụ 2.6: Cho ữ, b là hai số thực dương không đối thỏa mãn a <6 và hai dãy (a ), (6 ) 


được xác định: < 


a + b 


a. 


a 


;Ò 1 = 


a_+ b 1 

_ n—1 n —1 . 


:b = Jab , Vn 

7 71 V 71 71-1 


. Tìm a và 6 . 

n n 


> 2 


Giải: 

Ta có: 0 < — < 1 nên ta đặt — = cos a với a 6 
b b 


Tr . . bcosa + b b(l + cosớf) 

Khi đó: a, =---= ——--- 


2y 


_ 7 2 « , 7 

= b cos — và 0 = 
2 2 2 1 


/ 7 7 2 ^ 7 

b.bcos — = b cos — 
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Một số phương pháp xác định công thức tồng quát của dãy số 


ữr, 


ữ 1 + 6 


7 2 ot a 

0 cos-ho cos — 


2 ot 2^,7 7 et oc 

— = 0 cos —. cos — và 0=0 cos — cos — 

2 2 2 2 2 2 2 


Bằng quy nạp ta chứng minh được: 


, a a 2 oc , 7 7 oc a a 

a = b cos — cos — ...cos — và 0 . = ocos —cos —...cos — 


Fí dụ 2.7: Cho dãy (w ) : 


iq = V 3 


u = 

n 


Olympic 30-4- 2003 Khối 11). 


u n -1 + vg - 1 

1 + (1 - V2K_1 


V 2 - 1 . Tính « 2003 (Trích đề thi 


Vn > 2 


Giải: Ta có tan — = V 2 - 1 

8 


u I + tan 

ra —1 




/r 

8 


1 - tan — u 


8 


n-1 


Mà u. = V 3 = tan — => Ii n 


K 

3 


_ /r , , /r 

tan — + tan — 

3 8 / 7 T TC \ 

---= tan(— + —) 

7Ĩ . K 3 8 


1 — tan — tan 
3 8 


Bằng quy nạp ta chứng minh được u n = tan 
Vậy w 20ũ3 = tan 


7Ĩ / ^ 

— + (n -1 — 
3 8 


f n , 2002/r^ 
— + —— 


V 


8 


= tan 




f K 71 ^ 

-1- 

3 4 


= -(V 3 + 2). 



u l = a 

c/ííí J : Để tìm CTTQ của dãy (u n ) : < 

u , +b 

u = - - — Vn > 2 

n 1 -bu . 

L n-1 

Ta đặt a = tan a;b = tan Ị.3 , khi đó ta chứng minh được: u = tan a + (n - l)y 6 


iq = V 3 


Fí dụ 2.8: Tìm CTTQ của dãy số (u n ) : 


u 


u = 

n 


n -1 


Vn > 2' 


1 + , 1 + u 


'n -1 
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Một số phương pháp xác định công thức tồng quát của dãy số 


Giải: Ta có: — = ——t- 1 -ị ——— . Đặt £ = — khi đó ta được dãy (£) được xác 

AI o n • J V 77, / 


u " u 1 

n n—1 


u 


n -1 


u 


n 


định như sau: X, = —Ị= và ĩ = X + Jl + X, 

• l r~ n n- 1 V ' 


2 

n —1 


/r 


Vì X, = -4=- = cot— => £ n = cot— + Jl + cot 


T 


Vi 


_ 1 + cos 

2 Jt Q , K 

- = -— = cot—- 

3 . /r 2.3 

sin — 


Bằng quy nạp ta chứng minh được: £ = cot——— => w = tan— — — Vn = 1,2,... 

Tl —1 í-v Tì ^.rt —1 *-» 


K 


2 n-1 .3 


2 n_1 .3 
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Một số phương pháp xác định công thức tổng quát của dãy số 


III. ỨNG DỤNG BÀI TOÁN TÌM CTTQ CƯA DÃY SỐ VÀO GIẢI MỘT SỐ 

BÀI TOÁN VÈ DÃY SỐ - TỔ HỢP 

Trong mục này chúng tôi đưa ra một số ví dụ các bài toán về dãy số và tổ họp mà quá 
trình giải các bài toán đó chúng ta vận dụng một số kết quả ở trên. 


Ví dụ 3.1: Cho dãy số (a n ): a 0 = 0 ,dị= 1 ,a n+l = 2 a n - a n _ị +1 Vn > 1. Chứng minh 
rằng A = 4 a n a n+2 +1 là số chính phưong. 


Giải: 

Từ công thức truy hồi của dãy ta thay n +1 bởi n ta được: 

+ 1 
+ 1 


ữ ,, = 2 ữ — a . + 1 
71+1 n n -1 


a = 2 a 

n n —1 


a 


a ,. — 3a + 3a_— a _o = 0. 

n+1 n n —1 n—2 


n -2 


Xét phưong trình đặc trưng Ằ 3 - 3Ầ 2 +3Ằ-1 = 0<=>Ầ = 1 


a n = (a + f3n + ỵn 2 ), do a Q = 0, a l = 1,a 2 = 3 => a = 0,/? = Ỵ 

2 


=> a n = ^-(n + n 2 )=>Ẩ = n(n + 1 )(n + 2)(n + 3) = (n 2 + 3n + l) 2 =>đpcm. 

Kí dụ 3.2: Cho dãy số (x n ): x ị = 7, x 2 = 50;+ ?í+1 = ịx n + 5x n _ị - 1975 Vn > 2. 
Chứng minh rằng x l996 :1997 (HSG Quốc Gia -1997) 

Giải: 

Vì -1975 = 22(modl997)do đó ta chỉ cần chứng minh dãy 
£ = 4x + 5ic +22:1997. 

n+1 n n—1 

Đặt y íỉ+1 = «+ ?ỉ+1 + b = a(4:X n + 5x n _ 1 + 22) + b = 4 (ax n + b) + 3{ax n _ l + b) + 22 a - 8 b 
= 4w + 5v + 22ữ - 8 b . 

Ta chọn a, b sao cho: 22ữ - 8b = 0, ta chọn a = 4=>ò = ll. 

=> yù + i = 4x n + i + 11 => Ĩ^I = 39 ^2 = 2l"l;|/„ +1 = 4y n + 5y n _ 1 

_ _ , . _ 8(-l) n + 25.5 n _ 8 + 25.5 1996 

Từ đây ta có được: y n =-—-=> y l996 =--• 

Vì 8 + 25.5 1996 = -1 + 1 = 0(mod3) => y 1996 G z 

Theo định lí Fecma 5 1996 = l(modl997) => y 1996 - ll(modl997) 

=> 4x 1996 + 11 = ll(modl997) => x 1996 = 0(modl997). 
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Một số phương pháp xác định công thức tồng quát của dãy số 


Nhận xét: Từ bài toán trên ta có kết quả tống quát hơn là: x p _ l : p với p là số nguyên tố 


lẻ. 


, s u n = 20; w, = 100 _ , 

Ví dụ 3.3: Cho dãy số (u) :< 0 .Tìm số nguyên duơng 

n w = 4 u + 5 u , + 20 Vn > 2 

71+1 71 71-1 

h bé nhất sao cho: u n+h - u n Ì1998 Vne N * ( HSG Quốc Gia BảngA - 1998 ). 


Giải: 


Đặt a = 2 u + 5, ta có dãy (a ) : 

• 77, 77, 7 J V 77 ,' 


_ _10, lV » 125 „ 
=> a =—(-1 H——.5 

n 3 3 




a Q = 45; = 205 

a „ = 4a + 5a , Vn>2 

71+1 71 71—1 

5« + Ì(_i)" _5 

6 3 2' 


Vì ữ , í, — a = 2(w ., — u) => u, h - u . : 1998 <=> a ,, - a : 2.1998 = 2 2 .3 3 .37 

7?, + /?, 77, k 71+77, 77, 7 7?, + /?, 77, 71+77, 77, 


71+/1 n 


Mà a ,, - a 

n+li n 


n+h n' 


n+h n 


(- 1)".10 


(-!)'• -1 


+ 


125.5 /rfc 


(5 a - 1) 


• Nếu h chẵn => a 


n+h n 


125.5" * 

a.. = —-^—(5 _ 1)14.27.37 <=> 


ĩ) h —1:4 

h 


5 ft -1181 (17) 


:h 


1137 


Gọi k là số nguyên duơng nhỏ nhất thỏa mãn 5 fc - 1:37. Vì 5 36 -1:37 => 36: k 
=> ke |l, 2,3,4,12,18,36| thử trực tiếp ta thấy chỉ có k = 36 thỏa mãn 

=> 5 h -1Ì37 => /C36 (18) 

Chứng minh tương tự, ta cũng có: 5^ —1:81 => h \ $>(81) = 54 (19) 

Từ (18) và (19) ta suy ra (17) <=> h\ 36,54 
• Nếu h lẻ: Vì u n+h = w n (mod 1998) 
u h = U Q = 20(modl998) 


= 108 => h > 108 . 


Nên ta có: 


u h+1 = u ỵ = 100(modl998) 


5w /ỉ _ 1 = u h+l - 4 u h -20 = 0(modl998) 


u 


t _ 1 :0(modl998) 


Vì h lẻ => h - 1 chẵn 


u. 


125 rh 25 , 125 5 

u. = —L.N - — và u h , = ——.5 ft - - 

h 6 6 ft_1 6 6 
= 5w /t _ 1 = 0(modl998) mâu thuẫn với u h = 20(modl998). 
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Một số phương pháp xác định công thức tồng quát của dãy số 


Với h = 108 ta dễ dàng chứng minh được u n+h = w n (modl998) Vn > 1. 
Vậy h = 108 là giá trị cần tìm. 


Ví dụ 3.4: Cho dãy (x ) : x {] = 2: x n+1 = 
1) Tính x mữ ? 


2x +1 

n 

X + 2 
n 


2000 

2) Tìm phần nguyên của A = ^ Xị (Olympic 30 -4 - 2000 khối 11 ). 

7 = 1 


Giải: Ta có: x_ ,, - 1 = n 


71+1 


a .. = 3 a + 1 => a = 

77+1 n n 


+ 2 — 1 

n 77+1 

3 71+1 -1 , 2 

—-- => X = 1 H--7- 

n on+1 


1 , , 3 ^ 1 

--= 1 4---. Đặt ữ = 

• rì 


x_ -1 


X -1 

77 


a r 


= 1 và 


3 -1 


32001 + 1 


a) Ta CỚ! £r, nnn — ———— 

7 2000 32001 _ ị 


2000 


b) Ta có: ,4 = 2000+ 2^ 
Vậy [A] = 2000. 


7=1 3 Ỉ+1 -1 


2 2000 1 

2000 <A< 2000 + - y — < 2001 

3 “ Q i 
ứ i=i 3 


Ví dụ 3.5: Cho dãy (x n ) : X 1 =1; £ n+1 = 
1 


(2 + cos 2 cc)x n + cos 2 a 
" 1 n+1 (2-2 cos 2a)x n + 2 - cos 2a 

n ị , 

Đặt y n =' S £_ t ——-—- Vn > 1. Tìm cr để dãy số (y ) có giới hạn hữu hạn và tìm giới 
i=1 2 + + 1 

han đó. 7 HSG Ọuốc Gia Bảng A - 2004 ). 


, = 1 2x. +1 

7=1 7 

hạn đó. (HSG Quốc Gia Bảng A - 2004 ) 


Giải: 

Ta có 


1 2 sin a 1 1 1 1 , . 

có -- = ——7 - 1 - ——-— => -- =-h 1 --) sin" a 

2x n+l + 1 3 3 ( 2x n + !) 2x n + 1 3” 3 n_1 

y = V—t— = yi + sin 2 aTặ - 4r) = 1(1 - -ị) + [n - #(1 - -+)] sin 2 a 

” ả 2 ++l ỂÍ3* ả r 1 2 3” 2 3" 

Vì lim — = 0 nên dãy (y ) có giới hạn hữu hạn <=> sin a = 0 <=> a = kĩi 
3 
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Một số phương pháp xác định công thức tổng quát của dãy số 


1 

Khi đó lim :» = —. 

y n 2 


Vỉ dụ 3.6: Cho hai dãy (x ),(y):< 

X 1 = -1 

và < 

X , , = -3x 2 -2x y + 8w 2 

n+1 n n ơ n ơ n ryị > 2 


K = 1 

y ,1 = 2x 2 + 3x y - 2y 2 
^n+ 1 n n ơ n ơ n 

Tìm tất cả các số nguyên tố p sao cho x p + y p không chia hết cho p. (TH&TT- 327) 


Giải: 

Q Cịĩl 1 

Ta có: x n + 2y n = (x n _ 1 + 2y ra _ 1 ) 2 = ... = + 2y 1 f = 1 (20) 

Giả sử có một số tự nhiên k đế y k = 2x, => y k+1 = 0. Khi đó, ta có: 

k+2 . k+1 vô lí. Vậy V = (2x - V )(x + 2y m ) ^ 0 Vn. 

_ -Ị • J ơ n +1 v n n ơ 7h' 

x k +2 ” 1 


Suy ra : 


X. 


W+1 

2/«+i 


(3x -4w )(x +2w ) -3x + 4w 

(2x - w )(x +2w ) 2x — w 

v n n ỏ 'n / n ơ n 


Đ ặ‘ 0„+l = 


n+1 


—3ữ + 4 

«1 =- 1 ; a n + 1 = 


y B+ l 

ữ. + 2 


1 


a , 1 + 2 = -22- - -V-- 

2a -1 a ., + 2 

n n +1 


2a -1 

n 


= 2 - 


ữ + 2 ữ + 2 

n n 


1 _ 1 + 2(-5) 

3 


n-1 


a = 

n 


1 - 4.(-5) 
1 + 2.(-5) 


n-1 


n-1 




y„ 

& r> 


( 21 ) 


1 - 4.(-5) n_1 1 + 2. (-5) 

Từ (20) và (21) => X =-—--; y = — 


n-1 


£ + = 

n 


2 - 2(-5) ra 1 


3 " 3 

* Neu p = 2 => x 2 + y 2 = 4:2 => = 2 không thỏa yêu cầu bài toán. 

* Neu p = 3 => x 3 + y 3 = -16 không chia hết cho 3 => p = 3 thỏa yêu cầu bài toán. 

* Neu p = 5 ta thấy cũng thỏa yêu cầu bài toán. 

* Nếu p > 5 => (-5) p_1 = l(rnodp) => x p + y p = 0(mod p) 


Vậy p = 3, p = 5 là hai giá trị cần tìm. 
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Một số phương pháp xác định công thức tồng quát của dãy số 


Ví dụ 3.7: Cho dãy (u ) : 


u. 


u 


u 


'n -1 


. Tính tổng của 2001 số 


2(2n - 1 )u n _ 1 + 1 

hạng đầu tiên của dãy (u ) ỰỈSG Quốc Gia - 2001 ). 


Vn > 2 


Giải: 

Ta có: — = —+ 4n - 2 (22). 

u u , 

n n—1 


Ta phân tích 4n - 2 = k 

—k + l = —2 
k + l = 2 


n - (n - l) 2 

<=> k = 2;/ = 0. 


+ l 


n - (n - 1) . Cho n = 0; n = 1, ta có hệ 


Suy ra (22) <=> — - 2n 2 = —- 2(n - l) 2 = ... = — - 2 = -ị 


u 


u 


n -1 


u. 


1 _ 4n 2 -1 _ (2n-l)(2n + l) 
2 2 


u 


u = 

n 


2 1_Ị_ 

(2n - 1) (2 n + 1) 2n - 1 2n + 1 


2001 20014 

I»i=l 

i=l i=l 


^ 2z — 1 2z + 1 J 


= 1 - 


1 4002 


4003 4003 


Fí dụ 3.8: Cho hai dãy số (x ); (y ) xác định : 


Xì = >/3 

= Vã 


và < 


Vi 


X = X , + J1 + X 
n n —1 V 


2 

n-1 


0 r, 


Vn > 2 . Chứng minh rằng 2 < x n y n <3 Vn > 2 . (.Belarus 1999). 


Vụ-1 

1 + V 1 + 2C-1 


Giải: 


Ta có: X. = V 3 = cot — 
1 6 


, /T 1. oK 
x n = cot — + J1 + cot 


n , 1 
cos — + 1 


6 


6 


6 _ ^ 

— -= cot ■ 


sin 


K 

6 


2.6 
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Một số phương pháp xác định công thức tồng quát của dãy số 


Bằng quy nạp ta chứng minh được: x n = cot 
Theo kết quả của ví dụ 2.8, ta có: y = tan 


n 


2 ÍỈ-1 .6 


n 


2 n-1 .3 


Đặt a = 

• n 


K 


n 2 n 3 


X = cot a; y„ = tan2ct => X = tan 2a r . cot a 

rì. n 1 ơ n n n ơ n n n 


Đặt t = tan => tan 2ỡr . cot ỠT = 

™ n n 


2t 1 _ 2 

1 - í 2 ~t~ l-t 2 


Vì n > 2 => 0 < ỚT < — =^> 0 < í < tan — = —ỉ=r ^> - < 1 - Ể 2 <1 
" 6 


✓t/ -L 

6 = Vĩ ^ 3 


2 < ——— < 3 => 2 < XV < 3 Vn > 2 =>đpcm. 

o 77,77. X 


1-r 


Kí dụ 3.9: Cho dãy số (x ): 


x ỵ |< 1 


X 


n +1 


-X + a/ 3 - 3x~ 

-- Vn > 2 


1) Cần có thêm điều kiện gì đối vói X 1 đế dãy gồm toàn số dưong ? 

2) Dãy số này có tuần hoàn không ? Tại sao ? (HSG Quốc Gia 1990). 


Giải: 

Vì I X. |< 1 nên tồn tại a e 


f K 


2 5 2 


: sin a - x l . Khi đó: 


1 . _ V3 __ . ,71 , 

x 2 = — — sin ot + cosct = sin(— - a) 


£ 


£ 


I . / 71 \ V ò I / \ I 

- - — sin (-7- — a) + —— I cos(—- - a) |. 


1 . / K 

— SĨ11 — 

2 3 2 1 3 

J A .7T ^ . 

• Nêu - — < ct < — => Xo = sin 


6 

/r 


Nêu -— < a < Xn = sin (ớt ——). 

2 6 3 3 


2 /z\ 


Bằng quy nạp ta chứng minh được: 


z) Nếu -— < a < — thì: x^ = 
6 2 


/r 


sin ct 


khi n = 2k + 1 


7T X 

sin( — - en khi n = 2k 
3 
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Một số phương pháp xác định công thức tồng quát của dãy số 


ii) Nếu -— < a <- — thì: £ = 
2 6 


sin (ư-—) khi n = 2k + 1 

3 Vk> 1. 

sin(— - à) khi n = 2k 
3 


1) Dãy gồm toàn số dương <=> 


sin a > 0 


sin 


'/r J 

— - a 
3 


> 0 


<=> 




0 < a < 


K 


TC ^ K 

— < a < — 
16 3 


2 <=> 0 < a < ^ 

3 


Vậy 0 < X- ị < -2- là điêu kiện cân phải tìm. 
2 

2) Dựa vào kết quả trên ta có: 

• Neu sin a = sin 


( 71 ^ 

— - a 
3 


<=> ỚT = — <=> X, = —. Khi đó từ (1) ta có được 
6 1 2 


x l = x 2 


• Nếu 


x_ 


(x ) là dãy tuần hoàn. 


“ < x l < 1 

2 thì dãy số có dạng x v x 2 ,x v x 2 ,.... 

X, ^ — 


Nếu -1<X 1 < "thì dãy số có dạng x v x 2 ,x 3 ,x 2 ,x 3 -... 


Ví dụ 3.10: Tính tổng S n = 1 + 3 + 5 + .. + 2n - 1, với n là số tự nhiên n > 1. 


Giải: 

Ta có: (S' 1 = 1 và £ = £ , + 2n - 1. 

1 n n —1 


Mà: 2n - 1 = n 2 - (n - l) 2 => 6^ — n 2 = S n _ l — (n -1) 2 = ... = (S' 1 —1 = 0 


Vậy 5 = n 2 . 


Ví dụ 3.11: Tính tổng S n = l 2 + 2 2 + 3 2 + ... + n 2 với n là số tự nhiên n > 1. 


Giải: Ta có s. =1 và 5 = 5 + n 2 (23). 

n. rí. — 1 ^ J 


n n -1 

Ta phân tích: n 2 = k n 3 - (n - l) 3 


+ l 


n 2 - (n - l) 2 + í n - (n - 1) 
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Một số phương pháp xác định công thức tồng quát của dãy số 


Cho n = 0; n = 1; n = 2, ta có hệ: 


k — ỉ + t = 0 

k + l + t = 1 <=» k = —= ^:t = — 

1 , 3 2 6 

7k + 31 + t —4 


(23) <=> s, 

s_ 


1 3 1 2 1 

-n + -n + -71 
3 2 6 


= 5 


71-1 


ị(n - l) 3 + ị(n - l) 2 + ị(n - 1) 
3 2 6 


1 3 1 2 , 1 

— n+—n + — n 
3 2 6 


= 5 1 -1 = 0=> < S , = 

1 n 


2n 3 + 3n 2 + n _ n(n + l)(2n + 1) 
6 _ 6 


Kí dụ 3.12: Tính tổng s = 1.2.3 + 2.3.4 + ... + n(n + 1 )(n + 2) Vn > 1. 


Giải: Ta có: S- [ = 6 và 5^ - 5' íỉ _ 1 = n(n + l)(n + 2) Vn > 2. 


1 


Do n{n + l)(n + 2) = ^ (n + 1) 


4 

n 


. 1 
+ —. 
2 L 


(n + l) 3 - n" 


1 
4 L 


(n + 1) - n 


lr 

2 


(n + 1) - n J. 


Đặt /(n) = ì(n + l) 4 + ì(n + l) 3 - ỉ(n + l) 2 - ị(n + 1) 

=> ^ - f( n ) = s n- 1 - Ẫ n - ị ) = ••• = ^1 - /CO = 0 
n(n + l)(n + l)(n + 3) 


5 = /(«) = 


4 


K/ dụ 3.13: Trong mp cho n đường thắng, trong đó không có ba đường nào đồng quy và 
đôi một không cắt nhau. Hỏi n đường thắng trên chia mặt phang thành bao nhiêu miền ? 


Giải: Gọi a là số miền do lĩ đường thắng trên tạo thành. Ta có: ữ 1 = 2 . 

Ta xét đường thắng thứ n + 1 (ta gọi là d, ), khi đó d, cắt n đường thắng đã cho tại n 
điếm và bị n đường thắng chia thành lĩ + lphần, đồng thời mỗi phần thuộc một miền 
của ữ . Mặt khác với mỗi đoạn nằm trong miền của a sẽ chia miền đó thành 2 miền, 

nên số miền có thêm là n + 1. Do vậy, ta có: a n+ĩ = a n + n + 1 

rpi , n{n +1) 

Từ đây ta có: a = 1 -\— L ——-. 

J n o 
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Một số phương pháp xác định công thức tổng quát của dãy số 


Chú ỷ: 

Với giả thiết ở trong ví dụ trên nếu thay yêu cầu tính số miên bằng tính số đa giác tạo 

thành thì ta tìm đuợc: a = —— C -^———. 

n 2 


Ví dụ 3.14: Trong không gian cho n mặt phang, trong đó ba mặt phang nào cũng cắt 
nhau và không có bốn mặt phang nào cùng đi qua qua một điếm. Hỏi n mặt phang trên 
chia không gian thành bao nhiêu miền ? 

Giải: 

Gọi b n là số miền do n mặt phang trên tạo thành 

Xét mặt phang thứ n + 1 (ta gọi là (P)). Khi đó (P) chia n mặt phang ban đầu theo n 

giao tuyến và n giao tuyến này sẽ chia (P) thành 1 + n ^ n+ — miền, mỗi miền này nằm 

2 

' > > 77,2 _|_ Ỵị _|_ 2 

trong một miên của b n và chia miên đó làm hai phân.Vậy b n+l = b n + —-——. 


Từ đó, ta có: ò 

9 n 


(n + 1 )(n 2 - n + 6) 
6 


Ví dụ 3.15 : Trong một cuộc thi đấu thế thao có m huy chưong, đuợc phát trong n ngày 
thi đấu. Ngày thú nhất, ngưùi ta phấ, mọt huy chuang và ỉ sổ huy chuông còn lại. 

Ngáy thú hai, nguôi ta phát hai huy chuông và ỉ số huy chuông còn lại. Nhũng ngày 

còn lại đuợc tiếp tục và tuong tự nhu vậy. Ngày sau cùng còn lại n huy chuông đế phát 
. Hỏi có tất cả bao nhiêu huy chuông và đã phát trong bao nhiêu ngày? ỰMO 1967). 


Giải: Gọi a, là số huy chưong còn lại truóc ngày thứ k => a. = m , khi đó ta có: 


6 


6k 


a 


k +1 IỴ IỴ 


a, 


ÍQ\ k 1 

vT 


(m - 36) - 6Ả: + 42 


a = n = 

n 


r ^-1 


(m - 36) - 6n + 42 => m - 36 = 7(n - 6) 




Vì (6, 7 ) = 1 và 6" 1 > n - 6 nên tacón-6 = 0<^=>n = 6^>m = 36. 
Vậy có 36 huy chuông đuợc phát và phát trong 6 ngày. 
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Một số phương pháp xác định công thức tồng quát của dãy số 


Ví dụ 3.16: Có bao nhiêu xâu nhị phân độ dài n trong đó không có hai bit 1 đứng cạnh 
nhau? 

Giải: Gọi c là số xâu nhị phân độ dài n thỏa mãn điều kiện đầu bài. 

Ta có ^ =2; c 2 = 3 . 

Xét xâu nhị phân độ dài n thỏa mãn điều kiện đầu bài có dạng fl fl ,8 9 . a,.a. . 

Tỉ Tỉ 1 Tỉ — z 1 


Có hai truờng hợp 


• a = 1. Khi đó a , = 0 và a 

n n —1 n—2 


a 9 a 1 có thế chọn là một xâu bất kỳ độ dài n - 2 


thỏa điều kiện. Có c 9 xâu như vậy, suy ra trường hợp này có c 9 xâu. 

Tỉ Á Tỉ 

• a = 0. Khi đó a_. .a 9 GL có thể chọn là một xâu bất kỳ độ dài n - 1 thỏa điều 

kiện. Có c n l xâu như vậy, suy ra trường hợp này có c n _ l xâu. 

Vậy tống cộng xây dựng được c _ 1 + c _ 9 xâu, hay c = c _ 1 + c _ 9 . 

Tì 1 77/ z Tỉ Tỉ 1 Tỉ 2 


V5 


lE-di-lET 1 .2-1ỈÍ1 + 1Ỉ 


+ 




\n-l 


F/ dụ 3.17: Cho số nguyên dương n. Tìm tất cả các tập con A của tập 
X = |l, 2, 3, ..., 2n j sao cho không tồn tại hai phần tử x,y E A thỏa mãn: X + y = 2n + 1 
{Thụy Sỹ 2006). 


Giải: 

Đe giải bài toán này ta sẽ đi đếm số tập con A của X thỏa mãn luôn tôn tại hai phần tử 

x,y G A sao cho X + y = 2n + 1 (ta gọi tập A có tính chất T ). 

Gọi a n là số tập con A của tập Ịl,2,...,2nỊ có tính chất T 

Khi đó các tập con Ả c jl,2,...,2n,2n + l,2n + 2j xảy ra hai trường hợp. 

THI: Trong tập A chứa hai phần tử 1 và 2n + 2, trong trường hợp này số tập A có tính 
chất T chình bằng số tập con của tập gồm 2 n phần tử |2,3,4,..., 2n, 2 n + 1 j và số tập 

con của tập này bằng 2 2 ” . 

TH2: Trong tập A không chứa đầy đủ hai phần tử 1 và 2n + 2. Khi đó A phải chứa 
một tập Ả 1 là tập con của tập |2,3,4,...,2n,2n + lj sao cho có hai phần tử x',y' G A' : 

x'+ y' = 2n + 3. Ta thấy số tập con A' như trên chính bằng số tập con của tập 
{1,2,..., 2n} có tính chất T (Vì ta trừ các phần tử của |2,3,4,..., 2n, 2 n + 1 j đi một đơn 
vị ta được tập {l,2,...,2n} và x\y' G A' : x'+ y' = 2n + 1) 
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Một số phương pháp xác định công thức tổng quát của dãy số 

Hơn nữa với mỗi tập A' ta có được ba tập A (bằng cách ta chọn A là A 1 hoặc {1} u A ' 
hoặc {2 n + 2} u A') 

Do vậy: a ^ = 3 a + 2 2n => a = 4 n - 3 n 

n+1 n n 

Vậy số tập con thỏa mãn yêu cầu bài toán là: 4" - a n = 3 n . 
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Một số phương pháp xác định công thức tồng quát của dãy số 


Bài tập áp dụng 

Bài 1: Tìm CTTQ của các dãy số sau 

1) u ỵ = 1; u, 2 = 0, u n+l - 2u n + w n _ 1 = n + 1, n > 2 

2) u x =0; u 2 = 0, u n+l - 2u n + u n _ x = 3.2 n , n > 2 

3) u =0: u n = 0, U ,1 - 2 u - 3 u , = n + 2 n , n >2 

7 1 ’ 2 ’ n+1 n n-l 5 

4) u. = 0, Ur, - l.u Q =3, u = 7 u , - 11.u „ + 5 .u Q , n > 4 

7 1 ’ 2 5 3 5 n n-1 n-2 n-3 ’ 


5) 


W 1 = 


u = 

n 


s 

3 

u , + 2 — V 3 
"- 1 ' - Vn > 2 

1 - (V3 - 2)«. 


Bài 2: Cho dãy số Ịỏ n Ị xác định bởi: 


b = 


2.6 1 + 6 ọ 

71—1 71—2 


6, = 1, ò 9 = 2 


ne N ịn > 3 ) 


Chứng minh rằng b n 


< 


V" 

v2y 


Vne iV 


Bài 3: Cho dãy số 


Ịw ?ỉ Ị thoả mãn như sau : 


u e Z + ,\/e N 
< = 1. u x =9 

u = 10 .U _1 — u r, 
n n—1 n—2 


Vn 6 N, n > 2 


Chứng minh : \/k e N, k > 1. 

!) u ỉ + u l -1 - Wu k M k -1 = " 8 
2) 5 .u k - 14 và 3.uị - 1:2 


Bài 4: Cho dãy số x n xác định như sau: 

Xác định số tự nhiên n sao cho :£,,+£= 22685. 

• • n+1 n 


x ( . = 1: =0 


£ - 2x + X = 2 Vn > 2 

n n —1 n-2 
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Một số phương pháp xác định công thức tổng quát của dãy số 


Bài 5: Cho dãy (x ) được xác định bởi 0 
Tìm lim x n [sÍ2x n Ị (TH& TT T7/253). 


£ n = 1; X. =5 


X ,, = 6x - X , Vn > 1 

n+1 n n —1 


1 

^ 1 1-ặ-alỸ 

Bài 6: Xét dãy (a ) : a. = — và a , = - n — Vn > 1. 

J ' n J 1 2 n+1 2 

V ) 

Chứng minh rằng: a x + a 2 + ... + a 2005 < 1,03 ( TH&TT TI0/335). 

Bài 7: Cho dãy (a n ) : ữ Q = 2;a ?ỉ+1 = 4a ?? + ^15a^ - 60 Vn > 1. Hãy xác định CTTQ 

của a n và chứng minh rằng số ^ (a 2n + 8) có thể biểu diễn thành tổng bình phương của 

ba số nguyên liên tiếp với Vn > 1 ( TH&TT T6/262 ). 

Bài 8: Cho dãy số {p( n)j được xác định như sau: p(l) = 1; 

p{n) = p{ 1) + 2p(2) + ... + (n - 1 )p{n - 1) Vn > 2 . Xác định p(n) ( TH&TT T7/244 ). 


Bài 9: Xét dãy (u ) : 


M-ị = 2 

lí = 3w , + 2n 3 - 9n 2 + 9n - 3 Vn > 2 

n n —1 


. Chứng minh rằng 


p-1 

với mỗi số nguyên tố p thì 2000^ Uị chia hết cho p ( TH&TT T6/286). 

i =1 

Bài 10: Dãy số thực (x ) : 


x 0 — a 

X ,, = 2x 2 - 1 Vn > 0 

n+1 n 


Tìm tất cả các giá trị của a để X n < 0 Vn > 0 ( TH&TT T10/313 ). 


Bài 11: Dãy số (x n ) : x 0 = 1, X 1 = và X, 


n+1 n 


n+2 


2002x ,, + 2001x + 2000x 

n+1 n n+1 n 


Vn > 0. Hãy tìm CTTQ của X (TH&TT T8/298). 


Bài 12: Cho dãy số (a ) được xác định như sau: (a ) : 


ữ 1 = 


= 

n 


a 


71-1 


2 na + 1 

n-1 


Vn > 1 


Tính tổng a. + a 9 + ... + a 


1998 ■ 
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Một số phương pháp xác định công thức tổng quát của dãy số 


Bài 13: Cho dãy số (a ) được xác định bởi: 

a x =1.2.3, a 2 = 2.3.4, ..., a n = n(n + l)(n + 2). 

Đặt s = a 1 + a 2 + ... + a n . Chứng minh rằng ịS +1 là số chính phương . 

(HSG Quốc Gia - 1991 Bảng B ) 

Bài 14: Cho hai dãy số (a ),(b n ) được xác định như sau: a Q = 2;& 0 =1 và 



Vn > 0. 


n 


n 


Chứng minh rằng các dãy (a ) và (6 ) có cùng một giới hạn chung khi n —> +CO. 
Tìm giới hạn chung đó. ( HSG Quốc Gia -1993 Bảng A ngày thứ 2) 

Bai 15: Cho các số nguyên a, b. Xét dãy số nguyên (a ) được xác định như sau 

a Q = CL]a l = ò;a 9 =2 b — a + 2; a n+3 = 3a ?ỉ+2 - 3 a n+1 + a n Vn > 0 

a) Tìm CTTQ của dãy (a n ). 

b) Tìm các số nguyên a, b để a là số chính phương với Vn > 1998 . 

Ự1SG Quốc Gia -1998 Bảng B ). 



(Trung Quốc - 2004 ). 

a Q - 1 


Bài 17: Cho dãy số (a n ) : < 


a 



Vn > 1 


. Chứng minh 


n 


2 


1) a n là sô nguyên dương với V n > 0 . 


2) CL n+l a n - 1 là số chính phương Vn > 0. ( Trung Quốc - 2005 ). 


Bài 18: Cho dãy số (u n ): < 


u, = 1; Ur, = 2 

i 18: Cho dãy số (u ): < . Chứng minh 

n u = 4 u 1 o Vn > 3 

n n—1 n-z 


, , _ „. Chứng minh răng —^ 7 — là sô 

Vn > 3 5 5 3 


chính phương ( Chọn đội tuyên Nghệ an - 2007). 


Bài 19: Cho dãy số (b n ) : < 2 

6 + = b_ 0 .sj 3 Vn > 2 

n n —1 n-z 



2007 


. Tính £ 6. (Moldova 2007). 


b + 6 . 

n n—1 
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Một số phương pháp xác định công thức tổng quát của dãy số 


Bài 20: Có n tấm thẻ được đánh số từ 1 đến n . Có bao nhiêu cách chọn ra một số thẻ 
(ít nhất 1 tấm) sao cho tất cả các số viết trên các tấm thẻ này đều lớn hơn hoặc bằng số 
tấm thẻ được chọn. 


Bài 21: Cho dãy (u ) được xác định bởi: 


u, =1; u > 0 Vn > 1 

1 5 n 

Jl + X - 1 ■ Chứng minh 

u = J--2=1- Vra > 2 

n 


rằng u l +u 2 + ... + u n 


> 1 + - 


Ổ "" 1 

2 


(HSG Quảng Bình 2008 - 2009). 


Bài 22: Cho dãy đa thức : P(x) = X 3 - 6x + 9 và P n (x) = P(P(...(P(x)))) n lần. Tìm 
số nghiệm cảu P{x) và P n (x) ? (Dự tuyến Olympic). 

Bài 23: Xác định hệ số X 2 trong khai triển chính quy của đa thức 
Q k (x) = {■■■{{(x - 2) 2 - 2) 2 - 2) 2 - ...) 2 - 2) 2 (có k dấu ngoặc). 

Bài 24: Cho dãy X : x n = 1, X, = 1, X ,! = 4x„ - X , Vn > 1 và dãy số 

n 0 ’ 1 5 n+1 n n-1 ^ 

(y n ) : y 0 = 1, ỉ/i = 2, y n+ i = Vn > 1. Chứng minh rằng: 


ý 2 = 3x 2 + 1 Vn > 0 ( Canada -1998 ). 

Bài 25: Có bao nhiêu tam giác có độ dài các cạnh là các số tự nhiên không vượt quá 2 n 
(Macedonỉan -1997). 

Bài 26: Cho dãy số (u ) được xác định như sau: u n = u, =1 và « = 14w - u với 

J v n J • UI n+1 n n —1 

Vn > 1. Chứng minh rằng với Vn > 0 thì 2 a n - 1 là một số chí nh phương ( Chọn đội 
tuyên Romania 2002). 
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Một số phương pháp xác định công thức tổng quát của dãy số 

KÉT LUẬN - KIẾN NGHỊ 

Trải qua thực tiễn giảng dạy, nội dung liên quan đến chuyên đề với sự góp ý của đồng 
nghiệp vận dụng chuyên đề vào giảng dạy đã thu đuợc một số kết quả sau 

1) Học sinh trung bình trở lên có thể vận dụng một số kết quả cơ bản trong chuyên đề 
vào giải bài toán xác định CTTQ của một số dạng dãy số có dạng truy hồi đặc biệt. 

2) Học sinh giỏi có thế vận dụng các kết quả trong chuyên đề đế tham khảo phục vụ 
trong những kì thi học sinh giỏi cấp Tỉnh và cấp Quốc Gia. 

3) Tạo đuợc sự hứng thú cho học sinh khi học về bài toán dãy số. 

4) Là tài liệu tham khảo cho học sinh và giáo viên. 

5) Qua đề tài giáo viên có thế xây dựng các bài toán về dãy số. 

Bên cạnh những kết quả thu đuợc, chuyên đề còn một số hạn chế sau: 

1) Trong chuyên đề chua xây dựng đuợc phuơng pháp xác định CTTQ của một số 
dãy số mà các hệ số trong công thức truy hồi biến thiên. 

2) Chua đua vào một số phuơng pháp xác định CTTQ của dãy số dựa vào một số kiến 
thức liên quan đến Toán cao cấp nhu phuơng pháp hàm sinh... 

Hy vọng các đồng nghiệp sẽ phát triến, mở rộng và khắc phục một số hạn chế nói trên. 
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